#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;

string num;
int n,m; //n为原来的进制数，m为之后的进制数
//思想：将n进制转化为10进制，再将10进制转化为m进制
int main()
{
    cin >> n;
    cin >> num;  //字符串形式读入
    cin >> m;
    long int DNum;  //转化为十进制数
    int x;
    char cString[20] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
    char resultString[20];
    for(int i=0;i<num.size();i++)
    {
        if(num[i]<'A') 
        {
            x = (num[i]-'0')*pow(n,num.size()-i-1);
            DNum += x;
        }
        else 
        {
            x = (num[i]-'A'+10)*pow(n,num.size()-i-1);
            DNum += x;
        }
    }
    // cout << DNum;
    int index=0;
    while(DNum > 0)  //将10进制转换为n进制
    {
        x = DNum%m;  //余数
        resultString[index] = cString[x];
        DNum = DNum/m;
        index++;
    }
    //输出resultString里面的数
    for(int y=index-1;y>=0;y--)
    {
        cout << resultString[y];
    }
}